<head>
    <meta charset="UTF-8">
<title>算法训练 Ciel and Flipboard</title>
<link rel="stylesheet" href="../css/main.css">
</head>
 <p>【问题描述】</p>
<div>Ciel有一个n行n列的板子，每个格子上有一个数字。</div>
<div>大家都知道n是一个奇数，不妨设x=(n+1)/2。Ciel可以选择一个x行x列的子矩阵，并将其中的所有元素乘-1。他可以使用这个操作任意多次。</div>
<div>Ciel的目标是最大化板子上的数字和。</div>
<p>【输入格式】</p>
<div>第一行一个正整数n(1&lt;=n&lt;=33,n是奇数)表示板子大小。</div>
<div>接下来n行每行n个数代表板子上的数，每个数字的绝对值不超过1000。</div>
<p>【输出格式】<br />
输出可能达到的最大数字和。<br />
【样例输入】</p>
<p>3</p>
<p>-1 -1 1</p>
<p>-1 1 -1</p>
<p>1 -1 -1</p>
<p>【样例输出】<br />
9<br />
【数据规模和约定】</p>
<p>对于5%的数据n=1。</p>
<div>对于35%的数据n&lt;=5。</div>
<div>对于50%的数据n&lt;=11。</div>
<div>对于75%的数据n&lt;=15。</div>
<p>对于100%的数据n&lt;=33。</p>